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Abstract 

Nowadays,  determining  faults  (or  critical  situations)  in  non¬ 
stationary  environment  is  a  challenging  task  in  complex  sys¬ 
tems  such  as  Nuclear  center,  or  multi-collaboration  such  as 
crisis  management.  A  discrete  event  system  or  a  fuzzy  dis¬ 
crete  event  system  approach  with  a  fuzzy  role-base  may  re¬ 
solve  the  ambiguity  in  a  fault  diagnosis  problem  especially 
in  the  case  of  multiple  faults  (or  multiple  critical  situations). 
The  main  advantage  of  fuzzy  finite  state  automaton  is  that 
their  fuzziness  allows  them  to  handle  imprecise  and  uncertain 
data,  which  is  inherent  to  real-world  phenomena,  in  the  form 
of  fuzzy  states  and  transitions.  Thus,  most  of  approaches  pro¬ 
posed  for  fault  diagnosis  of  discrete  event  systems  require  a 
complete  and  accurate  model  of  the  system  to  be  diagnosed. 
However,  in  non-stationary  environment  it  is  hard  or  impos¬ 
sible  to  obtain  the  complete  model  of  the  system.  The  focus 
of  this  work  is  to  propose  an  evolving  fuzzy  discrete  event 
system  whose  an  activate  degree  is  associated  to  each  active 
state  and  to  develop  a  fuzzy  learning  diagnosis  for  incomplete 
model.  Our  approach  use  the  fuzzy  set  of  output  events  of  the 
model  as  input  events  of  the  diagnoser  and  the  output  of  a 
fuzzy  system  should  be  defuzzified  in  an  appropriate  way  to 
be  usable  by  the  environment. 

1.  Introduction 

A  great  number  of  systems  or  situations  can  be  naturally  viewed 
as  discrete  event  systems.  A  discrete  event  system  is  a  dy¬ 
namic  system  whose  the  behavior  is  governed  by  occurrence 
of  physical  events  that  cause  abrupt  changes  in  the  state  of  the 
system  (Liu  &  Qiu,  2009a;  Cassandras  &  Lafortune,  1999; 
Moamar  &  Billaudel,  2012;  Traore,  Moamar,  &  Billaudel, 
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2013).  Discrete  event  system  theory,  particularly  on  mod¬ 
eling  and  diagnosis,  has  been  successful  employed  in  many 
areas  such  as  concurrent  monitoring  and  control  of  complex 
system  (Cao  &  Ying,  2005).  Usually,  a  discrete  event  system 
is  modeled  by  Automaton  (Dzelme-Berzina,  2009;  Mukher- 
jee  &  Ray,  2014)  or  Petri  Net  (Patela  &  Joshi,  2013).  Au¬ 
tomaton  (or  more  precisely  a  finite  state  automaton)  are  the 
prime  example  of  general  computational  systems  over  dis¬ 
crete  spaces  and  have  a  long  history  both  in  theory  and  ap¬ 
plication  (Thomas,  1990;  Moghari,  Zahedi,  &  Ameri,  2011). 

A  finite  state  automaton  is  an  appropriate  tool  for  modeling 
systems  and  applications  which  can  be  realized  as  finite  set  of 
states  and  transition  between  them  depending  on  some  input 
strings  (Doostfatemeh  &  Kremer,  2004).  And,  the  behavior  of 
discrete  event  system  modeled  by  an  automaton  is  described 
by  the  language  generated  by  the  automaton. 

Discrete  event  systems  are  divided  into  two  categories:  crisp 
discrete  event  system  and  fuzzy  discrete  event  system.  A 
crisp  discrete  event  system  is  usually  described  by  a  deter¬ 
ministic  automaton  (Luo,  Li,  Sun,  &  Liu,  2012)  and  fuzzy 
state  is  the  extension  of  crisp  discrete  event  system  by  propos¬ 
ing  fuzzy  state  and  every  state  transition  is  associated  with  a 
possibility  degree,  called  in  the  following  membership  value. 
Thus,  the  membership  value  can  be  defined  as  the  possibility 
of  the  transition  from  current  (active)  state  to  next  state.  The 
main  advantage  of  fuzzy  finite  state  automaton  is  that  their 
fuzziness  allows  them  to  handle  imprecise  and  uncertain  data, 
which  is  inherent  to  real-world  phenomena,  in  the  form  of 
fuzzy  states  and  transitions.  In  literature,  many  application  of 
fuzzy  discrete  event  system  had  been  proposed  (Gerasimos, 
2009;  Luo  et  al.,  2012;  Sardouk,  Mansouri,  Merghem-Boulahia, 
&  Gaiti,  2013).  Thus,  one  of  the  interesting  characteristics  of 
fuzzy  automaton  is  the  possibility  of  several  transitions  from 
different  current  fuzzy  states  lead  to  the  same  next  fuzzy  state 
simultaneously,  and  also  the  possibility  of  several  transitions 
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from  one  current  fuzzy  state  lead  to  the  different  next  fuzzy 
states  simultaneously  and  consequently  several  output  label 
can  be  activated  at  the  same  time  (Doostfatemeh  &  Kremer, 
2005).  For  this  reason,  fuzzy  discrete  event  is  very  adapted  to 
resolve  the  ambiguity  in  a  fault  diagnosis  problem  especially 
in  the  case  of  multiple  faults.  In  this  paper,  these  output  events 
constituted  of  a  fuzzy  set  are  applied  as  input  event  for  our 
diagnoser.  Most  of  applications,  the  output  should  be  crisp. 
Therefore,  the  output  of  a  fuzzy  system  should  be  defuzzified 
in  an  appropriate  way  to  be  usable  by  the  environment.  Thus, 
the  outputs  are  assumed  to  be  observable. 

The  diagnosis  of  discrete  event  systems  is  a  research  area 
that  has  received  a  lot  of  attention  in  the  last  years  and  has 
been  motivated  by  the  practical  need  of  ensuring  the  correct 
and  safe  functioning  of  large  complex  systems  (Cabasino  & 
Alessandro  Giua,  2010)  or  complex  situation  (like  crisis  sit¬ 
uation)  (Traore  et  al.,  2013).  Hence,  the  use  of  finite  state 
automaton  in  fault  diagnosis  tasks  has  gained  particular  atten¬ 
tion  in  the  case  of  discrete  event  dynamic  systems  (Gerasimos, 
2009).  Although,  most  of  approaches  proposed  in  literature 
for  fault  diagnosis  of  discrete  event  systems  require  a  com¬ 
plete  and  accurate  model  of  the  system  to  be  diagnosed.  How¬ 
ever,  the  discrete  event  model  may  have  arisen  from  abstrac¬ 
tion  and  simplification  of  a  continuous  time  system  or  through 
model  building  from  input-output  data.  As  such,  it  may  not 
capture  the  dynamic  behavior  of  the  system  completely.  There¬ 
fore,  in  this  paper,  we  attempt  to  develop  a  diagnosis  ap¬ 
proach  based  on  fuzzy  automaton  for  incomplete  model  in 
non- stationary  environment.  For  most  of  real-world  applica¬ 
tions  operate  in  non-stationary  environment. 

The  diagnosis  approach  proposed  in  our  paper  is  different 
from  the  approach  proposed  in  (Kwong  &  Yonge-Mallo,  2011). 
In  our  paper,  the  diagnoser  is  a  finite-state  Automaton  which 
takes  fuzzy  output  sequence  of  the  system  as  its  input.  Here, 
the  learning  diagnoser  is  constructed  off-line  and  the  diagno¬ 
sis  is  performed  on-line  using  input  and  output  data  gener¬ 
ated  by  system’s  model.  The  on-line  diagnosis  system  allows 
to  build  an  evolving  fuzzy  finite  state  system  by  updating  the 
set  of  states  and/or  the  set  of  input  symbols.  The  new  states 
and/or  transitions  detected  by  the  diagnoser  is  validated  by  an 
expert  of  the  system  or  situation. 

The  potential  application  of  learning  diagnosis  based  on  fuzzy 
finite  state  automaton  is  in  solving  the  ambiguity  in  a  fault  di¬ 
agnosis  problem  especially  in  the  case  of  multiple  faults. 

This  paper  is  organize  as  follows.  In  section  2  ,  we  present 
the  required  background  of  crisp  discrete  event  system.  We 
describe  the  general  definition  for  fuzzy  discrete  event  system 
in  section  3  .  The  standard  diagnoser  is  presented  in  section 
4.  The  algorithm  of  the  learning  diagnosis  based  on  evolving 
fuzzy  finite  state  automaton  is  proposed  in  section  5.  Learn¬ 
ing  diagnoser  application  to  crisis  management  is  presented 
in  section  6. 


2.  Crisp  discrete  event  system 

A  crisp  discrete  event  system  is  usually  described  by  a  deter¬ 
ministic  automaton  G  =  {X,E,  <j0,  F,xo,  F},  where 

•  X  is  the  set  of  states 

X  =  {ao  ,  x  i ,  •  •  •  ,  xn—  i ,  xn  } , 

•  E  is  set  of  input  symbols, 

E  =  {tlO;  d  1 ,  *  *  *  ,  dm—  1 ;  dm  } , 

•  <p  :  X  x  E  — »  X  is  the  transition  function, 

•  Y  is  the  set  non-empty  finite  set  of  output, 

Y  =  {v0,Yi,  •  -  - 

•  A'o  G  X  is  the  start  state  and 

•  F  C  X  is  the  (possibly  empty)  set  of  accepting  or  terminal 
states. 

The  event  set  E  includes  the  set  of  failure  events  (or  critical 
events)  E f  (Kwong  &  Yonge-Mallo,  2011).  In  addition  to 
the  normal  situation  (mode)  A,  there  are  p  critical  situation 
(or  failure  mode)  F\ .  ■  ■  ■  ,Fp  that  describe  the  evolution  of  the 
condition’s  system.  We  denote  the  condition  set  of  the  situa¬ 
tion  by 

A  =  {/V.  F\ ,  ■  •  •  .  Fp  } ,  in  this  case,  the  state  set  partitioned  into 
X  =  X/v  U  Xpl  U  •  •  •  U  Xpp . 

In  (Traore  et  al.,  2013),  we  proposed  the  extension  of  the  tran¬ 
sition  function  <p  represented  as:  (p  :  X  x  E  — >■  X  x  Y. 

Let  <pi  and  (p 2  be  the  two  projection  of  <p  such  as  (p  1  gives  the 
state  reached  from  a  state  x,  £  X  and  a  given  input  ak  G  E  and 
(p 2  defines  the  output  sequence  from  state  x,  and  input  ak.  The 
expression  of  <f>i  and  qh  are  given  by 

<Pi  (xi,ak)  =  {xj  |  3  yj  such  that  (xj,yj)  £  (p{xi,ak)}  , 
(p2{xi,ak)  =  {yj  |  3  Xj  such  that  (xj,yj)  G  (p{xi,ak )}  , 

where  x,-,  xj  G  X  and  ak  £  E  and  y  ;  £  Y.  The  new  definition 
of  (p  is: 

< p{xi,ak )  =  {(pi{xi,ak),(p2{xj,ak)). 

These  two  projection  may  be  extended  to  take  input  sequence, 
for  example:  Xj  G  <P\  (x,- ,  cr,  G  E*)  and/or  output  sequence  for 
example:  oy  G  <pi(x;,  <7;  G  E*),  where  a,  =  a\a2  ■■■ai  and  oy  = 
Y0Y1  •••>'«•  E*  is  a  set  of  all  strings  formed  by  events  in  E, 
example  ak  £  E,  then,  dia2  ■  ■  ■  ak  £  E*. 

The  behavior  of  G  is  described  by  the  language  generated  by 
G  denoted  as  2z?(G)  or  simply  by  2z?  (Liu  &  Qiu,  2009b). 

3.  Fuzzy  discrete  event  system 

Fuzzy  discrete  event  systems  as  a  generalization  of  (crisp) 
discrete  event  systems  have  been  introduced  in  order  that  it 
is  possible  to  effectively  represent  uncertainty,  imprecision, 
and  vagueness  arising  from  the  dynamic  of  systems.  A  fuzzy 
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discrete  event  system  has  been  modelled  by  a  fuzzy  automa¬ 
ton;  its  behavior  is  described  in  terms  of  the  fuzzy  language 
generated  by  the  automaton  (Cao  &  Ying,  2006). 

A  Fuzzy  Finite  Automaton  (FFA)  is  a  6-tuple 
G  =  {X,X,8,Y,x0,F}. 

i  The  fuzzy  subset  5:XxIxX->[0  1]  is  a  function, 
called  the  fuzzy  transition  function.  A  transition  from 
state  x,  (current  state)  to  x j  (next  state)  upon  a k  with  the 
weight  (Ojj  is  denoted  as:  8{xi,ak,xf)  =  (Oij, 

ii  xq  GX  is  the  set  of  initial  states. 

One  of  the  interesting  characteristics  of  FFA  is  the  possi¬ 
bility  of  several  transitions  from  different  current  (or  active) 
states  lead  to  the  same  next  state  simultaneously  (see  Figure 
l.(a)).  Thus,  the  possibility  of  several  transitions  from  one 
current  states  lead  to  the  different  next  states  simultaneously 
as  shown  in  Figure  1  .(b),  and  consequently  several  output  la¬ 
bel  can  be  activated  at  the  same  time  (Doostfatemeh  &  Kre- 
mer,  2005).  It  is  possible  to  have  more  than  one  start  state 
with  FFA. 


Figure  1.  A  example  of  FFA. 


when  an  input  a k  occurs  at  time  t,  all  active  state  at  this  time, 
are  those  states  to  which  there  is  at  least  one  transition  on  the 
input  event  a k.  Then,  the  fuzzy  set  of  all  active  state  at  time 
t  is  called  active  state  set  at  time  t.  A  active  state  set  denoted 
Xact  is  consisted  of  state  and  their  mv's.  The  definition  of  Xact 
is  given  by: 


For  example  in  Figure  l.(a) 

Pi(*i,l)  =  <Pi(*8,l)  =  Pi(x13, 1)  =  x3. 

where  Xj  is  the  state  at  time  t  —  1,  pr (xj)  is  the  membership  of 
state  Xj  at  time  t,  X pred(xj  ,t)  is  all  predecessors  set  of  active 
state  Xj  and  Xsucc (xj,ak)  is  all  successors  set  of  the  state  xj  on 
input  symbol  a k.  The  successor  Xsucc(xj,ak)  is  the  set  of  alLry 
which  will  be  reached  via  transition  function  8(xj,ak).  In  the 


following,  all  successors  set  of  Xj  is  denoted  by  Xsucc  (xj . 

),  when  the  next  state  depend  to  the  occurrence  of  different 
events. 

We  use  the  same  notation  for  the  active  state,  when  the  upon 
entrance  is  a  string  T.  The  active  state  set  of  the  string  F  is 
given  by: 

Yflcf(r)  =  xact(to  +  |r|), 

where  |F|  represent  the  length  of  T. 

Definition  1  A  fuzzy  set  Ax  defined  on  a  set  X  ( discrete  or 
continuous),  is  a  function  mapping  each  element  of  X  to  a 
unique  element  of  the  inten’al  [0  1],  Ax  :  X  — >  [0  1].  The  mem¬ 
bership  value  (mv)  of  the  state  Xj  G  X  at  time  t  is  denoted  as 
M'O :i). 

For  example  in  Figure  1  .(a),  at  time  time  t\ ,  the  active  state  is 
Xact (t i  j  =  i .  8 ■  t  i 3 }  and  Xsucc(x\ ,  1)  =  { A3 } ,  Xsucc(x^,  1 )  — 
{•*■3}  and  Xsucc(x  13, 1)  =  {^3},  and  at  time  time  t2 ,  the  active 
state  is  Xac,(t2)  =  {x3}  and  Xpred{x2,t2)  =  {at,  x8,  x13},  that 
mean  the  state  X3  is  forced  to  take  several  different  mv  at  this 
time.  Hence,  X3  is  a  state  with  multi-membership,  that  we 
will  call  in  the  following  multi-membership  state. 

In  Figure  l.(b),  each  mv  pt+l  (xj)  of  the  state  Xj  at  time  t  +  1 
is  computed  by  using  the  function  *F| ,  named  augmentation 
transition  function.  The  function  'Pi  should  satisfy  the  two 
following  axioms. 

1.  0  <  'Pi  (pt(xi),8(xi,ak,Xj))  <  1, 

2.  ^1(0,0)  =0  and  ^(1,1)  =  1. 

To  compute  p' f  1  (xy),  the  function  'F]  use  two  parameters: 
pr(xi)  at  time  t  and  the  weight  C0jj  of  the  transition. 

same  example  of 'Pi  are: 

•  Arithmetic  Mean 

-pt+1(xj)  ='Pi  (pfxi),8(xi,ak,xj)) , 

=  Mean (pr (x;) ,  (Oij), 

_  p\xi)  +  (Ojj 
2 

Geometric  Mean 

-pt+l(xj)  ='Pi  (p! (xj),8(xi,ak,Xj)) , 

=  GMean(pr  (xi),(Oij), 

=  X  (Ojj, 

where  pfxj )  is  the  mv  of  the  corresponding  predecessor  of  xj 

and  8(xi,ak,Xj )  =  (Oij. 

The  mv  of  each  active  state  is  used  as  the  level  of  activation  of 
each  active  state  and  the  active  state  can  be  multi-membership 
state.  However,  in  this  paper,  we  need  a  single  value  for  each 
active  state.  For  this  reason,  the  function  'IF  is  introduced 


Xaci(t)  —  {  ( Xj.p  (Xj))  |3(x,-  E  Xpred(xj),ak  E  T.)  A  Xj  E  Xsltcc  (xj ,  ak )  {  , 
Xpred(.Xj)  Xpred(xj,t )  and, 

Xpred(xj,t)  =  {xt  I  3  a'k  s.t  x j  E  (pi  (xj,a'k)  A  XjeXac,(t)}, 

Xsucc(.Xi ,  ak)  =  | Xj  |  Xj  E  (pi  (xi,  dk )  | , 

8{xi,ak,Xj)  =  (Ojj , 
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to  compute  the  single  mv  corresponding  to  the  state  that  was 
forced  to  take  several  mv  by  these  predecessors.  The  single 
membeship  value  fir+i  (xj)  of  each  multi-membership  state 
given  by: 

m 

-nt+  (Xj)  =  ^2  [*Pl  COjj)], 

i=  1 

where  m  is  the  number  of  simultaneous  transitions  from  states 
Xj  to  state  Xj  prior  to  time  t+  1 . 

The  function  'IF  should  satisfy  the  minimum  requirements 
following  axioms: 

m 

1.  0  <  ■),%)]<!, 

i=  1 

2.  'P(0)=O, 


In  this  example 

X  =  {xq,x\  ,  •  •  •  , JC13}  ,  the  set  of  states, 

£  =  {a,b,c,d  ,e} ,  set  of  input  symbols, 

Y  =  set  of  output, 

To  =  {xo,/4(°(xo)}  ,  fuzzy  subset  initial  state, 

Ax  =  {0.04,0.09,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1}, 

Fu  if  i=13  , 

N,  otherwise 

we  suppose,  n‘°(xo)  =  1  at  the  beginning  and  To  =  { (ao ,  1)} 
and  all  the  other  mv  are  computed  by  using  the  function  'IF 
and/or  'P| . 

Assuming  that  G  starts  operating  at  time  to  and  the  next  three 
input  are  ”a,  e,  d”  respectively  (one  at  a  time),  active  states 
and  their  mv' s  at  each  time  step  are  as  follows. 


m 

3.  [¥1  (/F(x, ■),%)]  =  v,  if  V(^1(/xt (*,-),%)  =  v), 
1=1 

same  example  of  TC  are: 

•  Maximum  multi-membership  resolution 

-  p'+\xj)=  Max  Idlin' {xi),(Oij)]  , 

i=  1  to  m 

•  Arithmetic  mean  multi-membership  resolution 

m 

ox*  (*.-)>%•) 

-  pt+\xj )  =  ^ - i, 

m 

4.  Case  study 


Consider  the  F FA  in  Figure  4  with  several  transition  overlaps 
and  several  output  labels.  It  is  specified  as: 

G=(X,£,S,F,T0,F), 

The  dashed  line  in  Figure  4,  between  states  12  and  13  repre¬ 
sents  a  failure  event  or  critical  event.  The  occurrence  of  event 
" f"  bring  the  system  in  failure  (or  critical)  mode  correspond¬ 
ing  to  state  X13. 

For  instance,  during  the  crisis  management,  the  procedures 
designed  by  one  or  more  organizations  for  the  crisis  situations 
can  be  applied,  or  partially  applied  or  no  applicable  (no  suit¬ 
able)  for  the  current  situation.  This  latter  case  can  be  modeled 
by  the  state  x  1 3  in  Figure  4  and  for  the  reconfiguration,  the 
model  of  crisis  must  be  evolving  and  accepting  missing  in¬ 
formation,  whose  the  advantage  to  develop  an  evolving  fuzzy 
finite  state  automaton  for  crisis  management. 


at  time  f0 

Xactifo)  =  {(xo,jU'°(xo)}  with  Ml0(*0)  =  1» 


X succ  {-T() 


{x]  .X2}  if  ak  =  a, 
{X3}  if  ak  =  c, 


XSUcc{x 0,-»)  =  {xi,x2,x3}  . 


XSucc{xj ,  — >•)  is  the  set  of  all  (possible)  successors  of  state 

Xj, 

at  time  t\ ,  input  is  ”a” 

Xact  (t  1 )  =  {  (X! ,  ft'1  (xi )  ) ,  (X2 ,  ft'1  {*2  )  )  }  , 

and 


X pred  (A  I  T I  )  — 

XprediAlFl) 


{ao} 
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and  \Xpred(xi,h)\  is  the  number  of  predecessors  of  state 
xi ,  and 

\Xpred{xi  Ml )  |  =  Xpred (a4  Ml  )  =  i  ■ 

and  when 

X p red  (  A’/  M  )  |  A  1, 

the  state  xj  have  a  single  mv  and  lP]  is  used  to  compute 
IX1  [xf)  for  the  state  Xj,  othewise  the  function  is  used. 

The  mv  of  x\  and  x2  is  computed  by: 

H,l(x  1)  ='Fi(jU(o(xo),5(x0,a,xi)  =*Pi(l,0.1), 

Mf‘(*2)  ='¥i{Ht°(xo),8(x0,a,x2)  =*Pi(l,0.5), 

and 

Xsucc (xi,—l)  =  {x4 , X5 , X6 , X7 }  , 

Xsucc(X2,^+)  =  {X6,X7,X8  }, 

•  at  time  f2,  input  is  ”e” 

Xact{h)  =  {(x4,M,2(^4)),(x7,M'2(^7)),(^8,M'2(^8))}, 

and 

M?2  (x4)  =  *Pi  (m'1  (xi ) ,  5  (xj ,  e,  x4) , 

M'2(x  7)  =xf,i(/4'‘1(xi),5(xi,e,x7), 
ixt2(xs)  =  ^1  (jU^1  (x2),5(x2,e,x8), 

and 

Xsucc  (-M .  Cl)  =  Xsucc  (X7 .  d )  =  Xsucc  (x8  •  d )  —  { A  I  () }  , 

and 

Xpredix 4M2)  =  X pre({ (d 7 .  t2 )  =  { A  |  }  , 

Xpred (XS : L )  {  4'2  }  , 

(a4  M2)  |  —  \X prcd  (47  M2)  |  =  1  and 
I  Afpred  (4  8  T2  )  |  i : 

•  at  time  13,  input  is  ”d” 

Xact(t3)  =  {xio,/t,3(xi0)}, 

and 

Xpred  (-HO  5  ^3  )  =  { 4  4 . 4'7 .43  }  ,  &  (4'  10  M3  )  I  4T  1, 

hence,  the  state  xio  is  forced  to  take  several  different  mv, 
then  VP2  is  used  to  compute  /M3  (xio). 

{/4i  (f3 )  =  'Pi  (nt2  (x4 ) ,  8  (x4 ,  £/,xio)) , 

M2  (f3 )  =  'P 1  (M 12  ixi ) ,  8  (x7 ,  d ,  X 1 0 ) ) , 

M3  (t 3  )  =  'P 1  ( IX ,2  (xs  ) ,  5  (xs ,  d ,  X 1 0  )  ) , 

Mi3(*io)  =  ^2  [Mi  (L)?  M2  (^3)5  M3 fe)] , 

to  compute  /M3  (xio),  we  can  use  Maximum  multi-membership 
resolution  given  by  relation  (3)  or  Arithmetic  mean  multi¬ 
membership  resolution  defined  by  relation  (3). 

The  fuzzy  set  of  all  active  output,  i.  e. ,  output  labels  together 
with  their  mv’s,  at  time  t  denoted  as  Yact  (/),  is  called  the  active 
output  set  at  time  t,  given  by: 

Yact(t)  =  {(yi,T?(yi)}  and  Fac,(r)  =  Yac,(t0  +  |r|), 


where  x *  (yi)  is  the  grade  membership  of  the  output  y;  at  time 
t.  In  this  paper,  37  can  be  a  state  with  multi-membership.  For 
example, 

•  at  time  t\ 

Yactih)  =  {(a,T?l{a)),(P,T?1  Q3))}., 

=  {(a,M,1(*i)),(/3,Mfl(*2))}, 

•  at  time  f2,  the  active  state  x4  and  X7  generate  the  same 
output  label  /x,  i.  e. ,  see  Figure  4 

Yactih)  =  {(lX,Tt2(lx),(K,Tt2{K))}  , 

=  {(m,[m'2(^4)  m'2(*7)]),(k,m'2(*8))}, 

most  of  applications,  the  output  should  be  crisp.  Therefore, 
the  output  of  a  fuzzy  system  should  be  defuzzified  in  an  ap¬ 
propriate  way  to  be  usable  by  the  environment  and  the  outputs 
are  assumed  to  be  observable. 

A  diagnoser  must  be  able  to  detect  and  isolates  faults  and 
failures  (Sampath,  Sengupta,  Lafortune,  Sinnamohideen,  & 
Teneketzis,  1995).  In  this  paper,  the  diagnoser  I)(,  is  a  finite- 
state  Automaton  which  takes  the  fuzzy  output  sequence  of 
the  system,  i.e.,  {(yi, t'1  (yi), •  •  •  ,(y*,Tf*(y*))}  as  its  input, 
and  based  on  this  sequence  calculates  a  set  Zk  £  2X  —  {0}  to 
which  x,  £  X  must  belong  a  time  that  pair  (>7.,  z‘k  (}’k))  was 
generated.  The  diagnoser  I)(,  is  given  by: 

Dd  =  (Z,Y,£,X,z0,n), 

with 

•  Z  is  the  set  of  standard  diagnoser  state, 

•  Y  is  the  set  of  standard  diagnoser  input, 
we  recall,  Y  is  the  output  of  model  G, 

•  A  is  the  set  of  standard  dianoser  output, 

•  ^:Zxfx  aZx  A  is  the  standard  diagnoser  state  tran¬ 
sition  function, 

•  zo  is  the  start  state  set  of  the  standard  diagnoser, 

•  Q.  £  Z  is  the  (non-empty)  set  of  terminal  states 

Let  £  1  and  Cp_  be  the  two  projections  of  £  of  D(;,  with  Q\  and 
£2  are  given  by 

!Ci(z*,y*+i)  =  {zk+ 1 1 3  A*  a  (z*+i ,  A,)  e  C(z*,y*+i)} , 
C,2{zk,yk+i)  =  {A i  |  3  Zk+1  A  (z*+i,Aj)  £  C(zk,yk+i)} , 
C(zk,yk+i)  =  (Ci(z*,y*+i),C2(z*,y*+i))- 

with  Xj  =  A  (z.k+  \ )  and  Zk  Q  Z  is  the  state  estimate  of  D g  at 
time  k. 

The  diagnoser  state  transition  is  given  by 
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'  (zjt+i,A.(zjfc+i))  =  ?(z*,:y*+i)> 

A(zjfc+i)  =  b(zk,yk+i), 

Zk+ 1  =  Ci  (z*,y*+i), 

=  xsucc(zk,^i)r\^i(zk,yk+i), 

Figure  5  shows  the  standard  diagnoser  for  the  discrete  event 
system  model  of  Figure  4,  with  zo  =  {xo}-  Each  state  of  the 
diagnoser  i)(.,  shown  as  a  rounded  box  in  Figure  5,  is  a  set  of 
states  of  the  system.  An  output  symbol  and  a  failure  condi¬ 
tion  are  associated  with  each  diagnoser  state.  For  instance,  to 
see  the  importance  of  having  a  complete  model  for  the  diag¬ 
noser,  we  suppose  at  time  k  the  output  sequence  "OaLLqrj"  is 
observed,  then  the  state  estimate  is  zio  =  {mi, M2}  and  sys¬ 
tems  condition  fromzo  is  A(zio)  =N.  The  successors  of  state 
estimate  zio  is;  ZSUCc(z\o )  —  Z11  —  {M3}  nr  Zsucc (zio)  =  Zo  = 
{xo}.  If  the  next  output  symbol  m+i  is  anything  other  than  £ 
or  0,  we  get 


Zsucc(zio)  =  xsucc(zi ,  -a)  n  Ci  (zi  ,yk+i )  =  0, 

that  means  the  observation  generated  after  )%  is  inconsistent 
with  the  model  dynamic  and  the  diagnoser  cannot  proceed. 
When  the  output  sequence  is  inconsistent  with  the  model  of 
the  system,  then  we  have  to  revise  the  model  of  G  by  adding 
new  state(s)  and/or  new  transition(s)  respectively  in  X  and  E, 
that  we  believe  are  missing  in  the  nominal  model.  This  sit¬ 
uation  may  be  interpreted  as  a  normal  or  abnormal  situation, 
because  we  add  new  states  and/or  transitions.  Detecting  and 
adding  new  states  and/or  transitions  in  X  and/or  in  E  of  G 
is  called  learning  diagnoser.  A  algorithm  of  a  learning  diag¬ 
noser  is  presented  in  the  next  section. 

5.  A  ALGORITHM  OF  A  LEARNING  DIAGNOSER 

A  learning  diagnoser  is  a  standard  diagnosis  that  tolerant  of 
missing  information,  i.e.,  transitions  and  states,  about  the  sys¬ 
tem  to  be  diagnosed.  The  learning  diagnoser  must  be  able  to 
learn  the  true  model  of  the  system  G,  when  missing  informa¬ 
tion  about  the  system  are  presented. 

Let  anew  be  a  new  event  detected  and  not  found  in  E  of  system 
G,  then  the  new  set  of  input  events  of  G  is  given  by 

E,IW  =  EU  {uiww }  • 

A  transition  x,j  xa  is  ordered  pair  of  state  denoting  a  tran¬ 
sition  from  the  state  x,j  to  the  state  xa.  Let  (p1  be  the  extend 
function  transition  of  <p  of  the  system  G  such  that 

!E  i  &new-> 

and 

X^Xa  if  Xa  i  X , 

( p\(xd,ai )  otherwise. 


<Pnew  (M/ ,  &i)  — 


b/T'(z  4) 


*4, *6, *7 


A(z4) 


Zk 


Kzk) 


V 


9/t'(zq) 


Ms 


uw 


«/-r'(zi) 

xi 


|8/F(Z2) 

*2 


rA'fa) 


*3 


A(z3) 


pA'(z  5) 

x5 


A(z5) 


P/F(Z6) 

*6,  *7 


Hz6) 


k/t'(z7) 


X13 


A(zi 


J 

1  \ 

1 

A 

ft/*'(Z9)^ 

fh/T'(zio}| 

*10 

*11, *12 

U(Z9)  ) 

^  3-(zio)J 

*8 

_i  ' 

^(z7)  J 

fbA'fzs)'} 

Xg 

Mzs) 

Ligure  3.  Diagnoser  of  fuzzy  discrete  event  system  model 
shown  in  Ligure  4,  A  (z/)/=o  to  10  =  N  and  A  (zi  1 )  =  /q . 


Let  be  a  dynamic  model  G'  of  G  defines  as 

G'  =  extend  (G,X\H)  =  (AUX^EurijF,  <|Ww,*o)- 

And  G'  is  called  the  extension  of  G  by  X'  and  FI,  with  X'  is 
the  set  containing  all  new  states  and  FI  is  the  set  containing  all 
new  transitions  founded.  The  set  transition  II  is  empty,  if  the 
model  G  of  the  system  is  consistent  with  the  output  sequence. 

The  algorithm  presented  in  Algorithm  1  is  the  algorithm  for 
the  learning  diagnoser  and  evolving  fuzzy  state  automaton. 

6.  Application  example 

Nowadays,  the  crisis  management  is  an  important  challenge 
for  medical  service  and  research,  to  develop  new  technical  of 
decision  support  system  to  guide  the  decision  makers.  The 
crisis  management  is  a  special  type  of  collaboration,  there¬ 
fore  several  aspects  must  be  considered.  The  more  important 
aspect  in  a  crisis  management  is  the  coordination  (and  com¬ 
munication)  between  different  actors  and  groups  involved  in 
the  crisis  management.  Hence,  the  capacity  to  take  fast  and 
efficient  decisions  is  a  very  important  challenge  for  a  better 
exit  of  crisis.  Because  the  context  and  characteristics  of  crisis 
such  as  extent  of  actors  and  roles,  the  management  becomes 
more  difficult  in  order  to  take  decisions,  but  also  to  exchange 
information  or  to  coordinate  different  groups  involved.  The 
difficult  to  take  a  decision  can  be  also  due  to  random  factors, 
such  as  stress,  emotional  impact,  road  conditions,  weather 
conditions,  etc.  During  the  crisis  management,  it  is  hard  to 
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initialization; 

while  input  is  ak  and  active  state  time  t  -  1  is  x,-  do 
read  symbol  ak\ 

Xj  =  (pi(xj,ak); 
yj=yk+ 1  =  92(xi,ak)-, 

Xsucc{xi,ak)  —  {V  Xg  £  X  |  x$  £  (p i  iXi.  ak) }  ; 
if  Xi  is  the  start  state  and  time  is  to  then 

|  ^ pred  (Xj  t )  —  0, 

else 

|  Xpred (Xj,t)  {  V  Xi  £  X  X  j  £  (P|  (Xj ,  Clk  )  | , 

end 

if  (Xsucc(xj,ak)  (~l  Cl  (Zk,yk+ 1 )  f  then 

if  (\Xpred(xjjt)\  =  0)  then 
Xaci  =  -To! 

Xsucc(xo> ak)  =  | V xs  £  X  |  xs  G  (p\  (xj,ak) |  ; 
else  if  (\Xpred(xj,t)\  =  1)  then 
single  mv  of  all  active  states  ; 

/xr(x)  of  each  state  x  €  Xact  is  computed  by  ; 
pt{xj)  =  x¥i(iit(xj),8(xi,ak,Xj))  ; 

Xact  =  {{Xj , p1  (xj)}  ; 

X sua:  (xj  ~aky  =  |  V  x~s  €  X  |  xs  C  (p  ]  (xj .  cik )  j  ; 

else 

active  state  have  been  forced  to  take  different 
several  mv  ; 
m  =  \Xprec[  (xj ,  t )  |  , 
for  i=l  to  m  do 
|  Mi  =  'f'i(Mf_1fe),5(xj,ai:,xJ)); 
end 

jUr  (x;-)  =  Max(p  1 ,  p2 ,  •  •  •  ,  fim- 1 ,  Mm  ) ; 

=  {(xj,Mr0v)} ; 

Xsucc{xj 5  =  {  ^  T’v  C  A  |  xs  C  ipi  (x j,ak)  |  , 

end 

Diagnoser  method ; 
go  to  Dk; 

else 

go  to  inconsistency; 

detection  of  new  transition  and/or  state ; 

XSucc(xi,ak )  n  Cl  fkiyk—  I )  =  01 

we  suppose  for  all  new  transition ; 

8(xi,aklxj )  =0; 

if  (xj  £  X&ak  £  Y.)  then 

new  transition  between  Xj(past  state)  to  xj 
(active  state) ; 
else  if  Xj  £X  &  ak  f  E  then 
update  E; 

E  i —  ak  ; 
else 

update  X  and  E; 

X  <-Xj  \ 

E  i —  ak  ; 

end 

end 

end 

Algorithm  1:  Evolving  fuzzy  finite  state  automaton 


say  exactly  an  actor’s  stress  has  changed  from  low  to  high. 
For  this  reason,  it  is  important  to  integrate  these  factors  in  the 
model  of  crisis  management  for  decision-making.  The  FFA 
presented  above  is  used  to  takes  into  account  the  stress  of  the 
actors  involved  in  the  crisis  management. 

6.1.  Our  FFA  model  of  crisis  management 

In  this  paper,  we  propose  a  model  (no  generic  model)  applied 
on  the  team  SAMU  1  from  Hospital  of  Troyes  in  France,  dur¬ 
ing  TEAN  2  exercise. 

The  team  of  SAMU  is  composed  of  the  following  actors: 

•  Rear  Base  3  (RB):  Operations  Coordination, 

•  Communication  Center  (CC):  collecting  information  and 
sharing  with  RB, 

•  First  Team:  first  intervention,  sending  the  first  evaluation 
(result)  about  the  crisis  to  the  CC, 

•  Advanced  Medical  Post  (AMP):  Intervention  and  evacu¬ 
ation  of  victims,  sending  the  complete  evaluation  to  the 
CC. 


The  FSA  of  the  T EAN  exercise  is  shown  in  Figure  4. 


Figure  4.  A  example  of  modelisation  of  a  scenario  of  crisis 
with  finite  state  automaton  and  the  weight  corresponds  to  the 
stress  of  actors  involved. 


The  discrete  event  model  showed  in  Figure  4  for  T EAN  ex¬ 
ercise,  allows  one  hand  to  monitor  the  communication  and 
coordination  between  various  groups  involved  in  crisis  man¬ 
agement,  and  also  to  supervise  some  specific  behaviors  that 
are  critical  situations.  Thus  the  factor’s  stress  of  the  actors 
involved  is  estimated  for  decision-making. 

Consider  the  FFA  in  Figure  4  with  several  transition  overlaps 
and  several  output  labels.  It  is  specified  as: 

Gn  =  (X,X,8,Y,x0,F), 

1  SAMU  is  Service  Emergency  Medical  Assistance. 

2 TEAN  is  the  name  of  the  exercise. 

3 Other  word.  Rear  Base  is  decision  makers 
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The  dashed  line  in  Figure  4,  between  states  6  and  7  represents 
a  critical  event.  The  occurrence  of  event " f"  bring  the  system 
in  or  critical  mode  corresponding  to  state  xq  and  ft),  ;  is  the 
stress  of  actors  involved  in  crisis  management. 

In  this  example 

X  =  {xo,x\  ,■■■  ,xq}  1  is  the  set  of  states,  which  occur  with  different, 
membership  degree  (jl1  (xo),  •  •  •  ,//(x 7)). 

E  =  {a,b,c,d ,e,f,g,h}  ,  set  of  input  symbols, 
y  =  {}’  1 .  }’2 ;  }’3 1  }’4 ,  }’6 ;  }’7  }  ■  set  of  output  events , 

T0  =  {  (xq,  jii'0(xo)  =  0)}  ,  starting  state, 

.Fi (abnormal mode),  if  i=7, 

Abnormal  mode),  otherwise. 


Table  1.  List  and  definition  of  the  states. 


States 

Definition 

xo 

No  crisis 

xi 

Onset  Crisis 

*2 

Information  received  at  the  communication  center  (CC) 

*3 

Information  arrived  at  the  police  center 

X4 

Information  received  at  the  Emergency  department 

*5 

Information  arrived  at  the  Advanced  Medical  Post  (AMP) 

X6 

Information  received  at  the  accident  area 

Xi 

The  model  is  unpredictable  for  this  crisis  situation 

Table  2.  List  and  definition  of  outputs. 


Output  labels 

Definition 

yo 

No  coming  call 

yi 

Accident  is  happen 

y2 

Information  arrived  to  CC 

y3 

Information  arrived  to  police  office 

y4 

Preparation  of  the  Intervention  Team 

ys 

Preparation  of  the  AMP 

ye 

New  Actors  arrived  in  the  accident  area 

yi 

uncontrolled  situations  (conditions) 

Table  3.  List  and  definition  of  the  transitions  (events). 


events 

Definition 

a 

A  call  from  (or  about)  a  accident 

b 

Sending  Team  to  the  accident  site 

c 

Sending  information  to  CC  and  police  office 

cl 

Sending  information  to  Emergency 

e 

Sending  the  first  evaluation  to  CC 

h 

Sending  final  evaluation  to  CC 

f 

End  of  crisis  management  without  success 

g 

End  of  crisis  management  with  success 

In  this  example,  we  suppose  at  the  beginning  /L°  (xo)  =  0  (i.e, 
stress  level  is  very  low)  and  all  the  other  mv  are  computed  by 
using  approaches  presented  in  section  3. 

Assuming  that  G„  starts  operating  at  time  to  and  the  next  three 


input  are  ”a”  respectively  (one  at  a  time),  active  states  and 
their  mv' s  at  each  time  step  are  as  follows. 

at  time  to 

Xaa{to)  =  {(x0,ju'0(x0)} 

Xsucc(xOytl)  —  X |  , 

XSucc(x  0,^4)  =  {*l}- 

Xsucc (xj ,  — >)  is  the  set  of  all  successors  of  state  Xj, 

at  time  1 1 ,  input  is  ”a” 

Xact(h)  =  {(xi,/4ri(xi))}, 

Yaa{h )  =  {(yi ,  (zi ))},  and  t'1  (zi )  =  xh  (xi )  =  41 fl  (xi ) 

at  time  t\  the  weight  corresponding  to  the  stress  of  the 
people  involved  is  (Bo  1  =  0.01  and  this  weight  is  esti¬ 
mated  by  the  expert  of  the  crisis  management. 

Xpred  (xi ,  1 1 )  =  xo ,  and  \Xpreci  (xi ,  t\ )  |  is  the  number  of  pre¬ 
decessors  of  active  state  x\.  \Xpred{xj,t)\  =  1,  then,  the 
active  state  xi  is  not  forced  to  take  multi-membership. 

Xsucc  {xuc)  =  {*2,  A?}, 

6.2.  Diagnoser  model  of  TEAN  exercise 

The  standard  diagnoser  for  the  fuzzy  discrete  event  system  of 
crisis  management  model  illustrated  in  Figure  4  is  shown  in 
Figure  5,  with  so  =  {xo}.  Each  state  of  the  diagnoser  D~  , 
shown  as  a  rounded  box  in  Figure  5,  is  a  set  of  states  of 
the  system.  An  output  symbol  corresponding  to  the  oper¬ 
ating  condition  of  the  system  is  associated  with  each  diag¬ 
noser  state.  For  example,  to  see  the  importance  of  having 
a  complete  model  for  the  diagnoser,  we  suppose  at  time  t\ 
the  output  sequence  "yoy'[  ( see  Figure  4)  is  observed,  then 
the  state  estimate  is  z.[  =  {xi}  and  the  operating  condition 
from  zo  is  A  (zi )  =  N.  The  successors  of  state  estimate  zi  is: 
Zsucdzi )  =  {Z2,Z3}  =  {*2, *3}-  If  next  output  symbol  yt+\ 
is  yo-  we  get 

ZSucc(zi)  =  XSUCc(zi,^>)  n  Ci(zi,y,+i)  =0, 

that  means  the  observation  generated  after  y  1  is  inconsistent 
with  the  model  dynamic  and  the  diagnoser  cannot  proceed. 
When  the  output  sequence  is  inconsistent  with  the  system’s 
model,  then  we  have  to  revise  the  model  of  G„  by  adding  in 
this  application  a  new  transition  ( anew )  from  the  state  xi  to  the 
state  xo(s)  (see  Figure  4).  This  situation  may  be  interpreted 
as  a  normal  or  abnormal  situation.  Detecting  and  adding  new 
states  and/or  transitions  in  X  and/or  in  E  of  G  is  called  learn¬ 
ing  diagnoser. 

7.  Conclusion 

In  this  paper,  we  have  dealt  with  the  failure  diagnosis  of  fuzzy 
finite  state  automaton  for  systems  operating  in  non-stationary 
environment.  We  have  presented  in  our  paper,  the  definition 
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Figure  5.  Diagnoser  of  fuzzy  discrete  event  system  model 
shown  in  Figure  4. 

of  a  crisp  discrete  event  system  and  fuzzy  discrete  event  sys¬ 
tem.  The  main  advantage  of  fuzzy  finite  state  automaton,  to 
handle  imprecise  and  uncertain  data  is  presented.  We  have 
formalized  the  construction  of  the  learning  diagnoser  based 
on  evolving  fuzzy  finite  state  automaton  that  are  used  to  per¬ 
form  fuzzy  diagnosis.  In  particular,  we  have  propose  a  al¬ 
gorithm  for  learning  diagnoser  based  on  evolving  fuzzy  fi¬ 
nite  state  automaton  that  allows  to  add  new  transitions  and 
states.  The  newly  proposed  diagnoser  approach  allows  us  to 
deal  with  the  problem  of  failure  diagnosis  for  fuzzy  discrete 
event  system,  which  many  better  deal  with  the  problem  of 
fuzziness,  impreciseness  and  uncertainness  in  the  failure  di¬ 
agnosis. 

The  potential  application  of  learning  diagnosis  based  on  fuzzy 
finite  state  automaton  is  in  solving  the  ambiguity  in  a  fault  di¬ 
agnosis  problem  especially  in  the  case  of  multiple  faults. 

Future  work  will  focus  on  the  proposal  of  fuzzy  states  of  crisis 
management  by  using  fuzzy  finite  automaton  that  takes  into 
account  of  a  random  vector  as  such  the  stress,  weather  con¬ 
dition  and  emotional  impact  of  the  actors  involved  in  crisis 
management. 
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